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Abstract. Let 0 be a variety of algebras, ( H , 4', /) be a model, where 
H is an algebra from 0, 4< is a set of relation symbols tp, f is an in¬ 
terpretation of all ip in H. Let X° be an infinite set of variables, L 
be a collection of all finite subsets in X° (collection of sorts), <f> be the 
multi-sorted algebra of formulas. These data define a knowledge base 
, /). In the paper the notion of isomorphism of knowledge 
bases is considered. We give sufficient conditions which provide isomor¬ 
phism of knowledge bases. We also study the problem of necessary and 
sufficient conditions for isomorphism of two knowledge bases. 


1. Introduction 

Speaking about knowledge we proceed from its representation in 
three components. 

(1) Description of knowledge presents a syntactical component of 
knowledge. From algebraic viewpoint description of knowledge is a set 
of formulas T in the algebra of formulas <E>(X), X = {xi,..., x n }. Now 
we only note that $(A) is one of domains of multi-sorted algebra $ 
(detailed definition of see in [2], [12], |H3 and Section [ZB]) . 

(2) Subject area of knowledge is presented by a model (H,^,f), 
where H is an algebra in fixed variety of algebras 0, is a set of 
relation symbols </? and / is an interpretation of each (p in H. 

(3) Content of knowledge is a subset in H n , where H n is the Carte¬ 
sian power of H. Each content of knowledge A corresponds to the 
description of knowledge T C $(Y), |X| = n. If we regard H n as an 
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affine space then this correspondence can be treated geometrically (see 
Section I2.3ji . 

In order to describe the dynamic nature of a knowledge base we intro¬ 
duce two categories: the category of descriptions of knowledge Mf) 
and the category of knowledge contents LG e (/). These categories are 
defined using the machinery of logical geometry (see Sections 12.4112.51 
or [IT]). 

We shall emphasize that all of our notions are oriented towards an 
arbitrary variety of algebras 0. Therefore, algebra, logic and geometry 
of knowledge bases are related to this variety. Universal algebraic ge¬ 
ometry and logical geometry deal with algebras H from 0, while logical 
geometry studies also arbitrary models (H, T,/). Moreover, for each 
particular variety of algebras 0 there are its own interesting problems 
and solutions. 

The objective of the present paper is to study connections between 
isomorphisms of knowledge bases and iso typeness of subject areas of 
knowledge. 

Varying 0, we arrive to numerous specific problems. In particular, 
if 0 is a variety of all quasigroups, it is interesting to understand the 
connection between logical isotypeness and isotopy of quasigroups [3], 

ng. 

The paper consists of two parts. In the first one the necessary no¬ 
tions from logical geometry are introduced. In the second part, logical 
geometry is considered in the context of knowledge bases. In particular, 
we describe conditions on the models which provide an isomorphism of 
corresponding knowledge bases. 


2. Basic notions 

2.1. Points and affine spaces. Let an algebra He© and a set 
X = {aq,..., x n } be given. A point a — (cq,..., a n ) can be represented 
as the map n : X —> H such that a* = ^(aq). Denote by H n the affine 
space consisting of such points. 

Every map p gives rise to the homomorphism p : W(X) —>- H, 
where W(X) is the free algebra over a set X in the variety 0. Thus, 
every affine space can be considered as the set Ho7n(W(X), H) of all 
homomorphisms from IU(A") to H. 

Each point p as a homomorphism has a kernel Jter(p), which is a 
binary relation on the set W (X). By definition, elements w, w' G W (X) 
belong to the binary relation K er(/i) if and only if = ( w ') M , where 
wU is notation for /j,(w). 



MULTI-SORTED LOGIC, MODELS AND LOGICAL GEOMETRY 


3 


We will also consider a logical kernel LKer(n ) of a point /j. A formula 
u G $(A) belongs to LKer(n ), if the point p satisfies the formula u. 

2.2. Extended boolean algebras. We start from the definition of an 
existential quantifier on a boolean algebra. Let B be a boolean algebra. 
Existential quantifier on B is a unary operation 3 : B —y B such that 
the following conditions hold: 

(1) 3 0 = 0, 

(2) a < 3a, 

(3) 3(a A 36) = 3a A 36. 

Universal quantifier V : B —> B is dual to 3 : B —> B, they are 
related by Va = —1(3(—>a)). 

Definition 2.1. Let a set of variables X = {aq,... ,x n } and a set of 
relations be given. A boolean algebra B is called an extended boolean 
algebra overW(X) if 

1. the existantial quantifier 3x is defined on B for all x E X, and 
3x3y = 3y3x for all x, y E X ; 

2. to every relation symbol ip G of arity n^ and a collection of 
elements uq,..., w nLp from W (A") there corresponds a nullary operation 
(a constant) of the form (p(w \,..., w n ) in B. 

Thus, the signature L x of extended boolean algebra consists of the 
boolean connectives, existential quantifiers 3x and of the set of con¬ 
stants <p(wi,.. .,w nip ): 

Lx = {V, A, -i, 3x, M x }, 

where M x is the set of all <p(wi ,..., w nip ). 

The algebra of formulas $(A) is the example of an extended boolean 
algebra (see i. ra, B3D- A formula w = w' is one of the constants, 
where <p is the equality predicate ”=”. Depending on the context, we 
call it equality or equation. 

Consider another important example of extended boolean algebras. 

Let (/) = ( H , T, /) be a model. Take the affine space Hom(W(X), H) 
and denote by BooUW(X), H) the boolean algebra of all subsets of 
Hom(W(X),H). 

Let us define on this algebra the existential quantifier. If A is an 
element of Bool(W(X),H) then the element B = 3xA is defined by 
the rule: a point /j belongs to B if there exists a point v G A such that 
p(x') = is(x') for each x' G X, x' ^ x. 

Define now constants on Bool(W(X), H). For a relational symbol 

of arity m denote by [^(wq,..., uim)](f) the subset in Bool{W (A"), H) 
consisting of all points /j : W (A") —> H satisfying the relation <p(wi ,..., w m ). 
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This means that (wf,... ,wf^) belongs to the set where /(</?) is 

a subset in H m , consisting of all points which belong to ip under inter¬ 
pretation /. 

Denote this extended boolean algebra by Hal q (/). In particular, if T 
consists solely of the equality predicate symbol, then the corresponding 
algebra is denoted by HoIq(H). 

In Section [2.61 we will define a homomorphism between $(A) and 

»<(/): 

Valf f) : 'I'i-Y) -> Hcdg(f), 

with the property 

Valf f) ((p(w i,.. .,w m )) = b(wi,... ,Wm)](/)- 

This homomorphism allows us to define algebraically such notions as 
”a point satisfies a formula” and ”a logical kernel of a point”. Such 
approach agrees with the model theoretic inductive one (see 0). 

Now we only observe, that for a formula u G $(A) its image Val x ^ ( u) 
is defined as the set of points p : W(X) — > H satisfying u. In this 
case, a formula u G <1>(A") belongs to the logical kernel LKer(p) of 
/i : W(X) — > H if and only if p G Val^(u). Note also, that LKer(n ) 
is a boolean ultrafilter in the algebra of formulas $(A) containing 
A"-elcmentary theory Th x (f ) of the model (i/, T,/). In this sense, 
we say that LKer(n ) is an LG-type of the point /i (see [6j for the 
model theoretic definition of a type and [12] for LG-type). Recall that 
Th x (f ) consists of all formulas u G $(A) which hold true on each 
point p : W(X) —> H. Thus, 

Th x (f) = f| LKe ’■(**)• 

IJ,eHom(W(X),H) 

2.3. Galois correspondence. Define now a correspondence between 
sets T of formulas of the form w = w' in the algebra of formulas < h(A) 
and subsets of points A from the affine space Hom(W(X),H). We 
set T' h = A, where A consists of all points ji : W(X) —> H such that 
T C Ker(n). In other words, T' H consists of all points satisfying all 
formulas from T. We call this T' H an algebraic set defined by the set 
of formulas T. 

On the other hand, for a given set of points A we define a set of 
formulas T as 

T = A 'n=f) Kerin). 

fl&A 

By the definition, T is a congruence, it is called H-closed congruence 
defined by A. One can check that such correspondence between sets of 
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formulas of the form w = w' from the algebra < h(X) and sets of points 
from the affine space Hom(W(X ), H) is the Galois correspondence [5]. 

Now we consider the case of arbitrary set of formulas T C <f>(A). Let 
Tkj = A be a set of all points /i : W(X) — > H such that T C LKer(n). 
The set Th, is called a definable set presented by the set of formulas 
T. Let now A be a set of points from Hom(W(X), H ). We define A^ 
as 

A (f) = T = fl LKer(ii). 

Direct calculations show that u £ A^ if and only if A C ValfijAu). 
Note that A^ is a filter in <3>(A") called H-closed filter defined by the 
set A. 

Thus, the Galois correspondences described above give rise to univer¬ 
sal algebraic geometry if T is a set of equalities, and to logical geometry 
if T is an arbitrary set of formulas. 

Recall that a set A from Hom(W(X),H) is Galois-closed if A H = 
A or A T ( j^ = A , depending on the given Galois correspondence. A 

congruence T on W(X) is Galois-closed if = T, a filter T in $(X) 
is Galois-closed if = T. 

So, we have a one-to-one correspondence between algebraic sets in 
Hom(W(X), H) and closed congruences on W(X), between definable 
sets in Ho r m(W(X),H) and closed Liters in the extended boolean al¬ 
gebra <L(A). 

2.4. Some categories. In this section we define various categories, 
which are necessary for further considerations. 

2.4.1. Categories 0°, 4> and Q*(H). Let an infinite set of variables X° 
and a collection T of finite subsets of A" 0 be given. 

Denote by 0° the category of all free algebras W(X) in 0, X £ T. 
Morphisms in this category are homomorphisms s : W{X) —> W(Y). 

Along with free algebras W{X) we consider algebras of formulas 
<f>(A), which are also associated with the variety 0. We define a cat¬ 
egory <f> of all <3>(A), X £ T in such a way that to each morphism 
s : W(X) -A- WifiY) it corresponds a morphism s* : 4>(A") —> $(y) and 
this correspondence gives rise to a covariant functor from 0° to du 
Define now the category Q*(H) of affine spaces over H £ 0. Objects 
of this category are affine spaces Hom(W (A), H), morphisms are maps: 

s: HomiyV (A), H) -A Hom(W(Y),H), 


where 


s : W(Y) -A W (A) 
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are morphisms in the category of free algebras 0°. 

For a point p : W(X) —> H the point u = 's(p) : W(Y) — )■ H is 
defined as follows: 

s(/i) = ps : W(Y ) -)■ H, 
that is, u(w) = p(s(w)), w G W(Y). 

Passages W(X) —> Hom(W(X),H ) and s —* s give rise to a con- 
travariant functor 

0° -> Q*(H). 

There is the following 

Theorem 2.2 ([?]). The functor 0 —* Q*(H) defines a duality of 
categories if and only if the algebra H generates the variety of algebras 
0, i.e., 0 = Var(H). 

2.4.2. Categories HoIq(H) and Hale(f). For a given model ( H , T, /) 
we define categories Hal^H) and Hal@(f). The first category is re¬ 
lated to universal algebraic geometry, while the second one to logical 
geometry. 

Objects of these categories are algebras Hal^H) and Hal^^f), re¬ 
spectively. The categories HoIq^H) and HalQ(f) have different ob¬ 
jects, since the sets of constants in algebras HoIq (H) and Hal® (/) 
are different (see Section 12.21) . 

Denote morphisms for both categories by s*. A homomorphism s : 
W(Y) — > W (A") gives rise to a map 

S': Hom(W(X),H) ->• Ham(W(Y),H). 

In its turn, T defines a morphism 

s* : Bool(W(Y),H) ->• Bool(W(X),H) 

by the rule: for an arbitrary B C Hom(W(Y), H) we put 

s,B = s-\B ) = A C Hom(W(X), H). 

Thus, A is a full pre-image of B under s, it consists of all points (i from 
Hom(W(X), H ) such that s(/i) = /is G B. 

We would like to link together categories and Hale(f)- Let s : 
W(Y) ->• A), s^ : $(T) -> $(A) and v G <F(T) be given. 

Proposition 2.3. A point p : W(X ) —> H satisfies the formula u = 
s*v if and only if ps satisfies the formula v. 

Proof. In fact, this result follows from axiom (5) in Definition 12.91 
which regulates the action of morphism s* on formulas of the form 
</?(wi,..., w m ). These formulas generate freely the algebra <f> as a multi- 
sorted algebra (see Section [2761 or [9]). □ 
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Let A be the set of all points satisfying the formula u = s*v G <f>(A"), 
B be the set of all points satisfying the formula v G $(y). 

Proposition 2.4. Let Aq = s*B = s 1 (B). Then A 0 = A. 

Proof. Let /A G Hom(W(X),H ) belongs to s” 1 (B) = A 0 . By the 
definition this means that 's(fA) = /As G B. Thus, /a's satisfies the 
formula v. By Proposition 12.31 the point [A satisfies the formula u. 
Hence, /A G A. □ 

We call a set A s-closed if A 0 = A, that is, s* (TA) = A. As follows 
from Proposition 12.41 each definable set is s-closed. 

Consequently, we have the commutative diagram 


( 1 ) 


<f>(T) -£i-. <f>(X) 

™U) 1 \ Val ff) 

Hal e (f 2 ) a - =8 ^ 1 » Hale(fi), 


The commutativity of this diagram means that if v G <L(H), u = 
s*v G < L(A"), A = Val-jj^u), B = ValJ^(v), then Val^(s*v) = 
s*ValJ^(v). 

From the categorical viewpoint, commutative diagram (pQ) deter¬ 
mines a covariant functor from <f> to Hal® (/). From the point of view 
of multi-sorted algebras, the last equality means that Val (/) is a homo¬ 
morphism of multi-sorted Halmos algebras. 


2.4.3. Categories AG®(H ) and LG®(f). The first category is related 
to algebraic sets in universal algebraic geometry, while the second one 
to definable sets in logical geometry. 

Objects of the category AG®(H ) are partially ordered sets AGq(H) 
of all algebraic sets in Hom(W(X),H) with fixed X. 

For a given homomorphism s : W{Y) — > W(X), a morphism 

s* : AGq(H) -> AGl(H) 

is defined as follows. Let A be an algebraic set in Hom(W(X),H). 
Then 3*A — B is an algebraic set determined by the set of points of 
the form v = /as, where /i G A. In other words, B is the Galois closure 
of this set of points, i.e., B = = {sA)" H . Morphisms, defined in 

such a way, preserve the partial order relation. 

Objects of LG®(f) are sets of all definable sets in Hom{W(X), H) 
with fixed A". We assume, that each object LGq (/) is a lattice. 

Define morphisms in LG®(f) as: 

s* : LGq(H) -> LGl(H). 
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Let A be a definable set in Hom(W(X),H). Then = B is a 
definable set given by the set of points of the form v = /is, where 
H G A. In other words, B is the Galois closure of this set of points, i.e., 
B = s*A = (sA)^. 

2.4.4. Categories C©(//) and /©(/). Objects of C©(//) are partially 
ordered sets of //-closed congruences on W(X). They are in one-to- 
one correspondence with the objects AGq(H). Morphism in C©(//) 

: Cq (H) —> Cq (H) 

is defined using the maps between //-closed congruences in Cq (H) and 
Cq (//). Let T 2 be an //-closed congruence in Cq (//). Specify Tf as an 
//-closed congruence in C@ (//) defined by the set of all equations of the 
form s*(ta = w'), for all w = w' from T 2 . In other words, Tj = 

Objects of the category /©(/) are lattices of //-closed Liters. We 
define morphisms in Fe (H) 

s. : F%(H) -> Fg(H), 

using the maps between //-closed Liters in F<® (//) and Cq (//). Let T 2 
be an //-closed Liter in (//). Determine T\ as the //-closed Liter in 
Fq(H) deLned by the set of formulas of the form s*u, for all v from 
C 2 , that is, Ti = {s^T 2 ) T { jy 

2.5. Relation between categories LG®(f) and F®(f). We would 
like to determine the duality of categories LG©(/) and F®(f). Accord¬ 
ing to their Galois correspondence there is a one-to-one correspondence 
between objects of these categories. 

Let a homomorphism s : W{Y) —>- W{X) and a dehnable set B 0 
from //om(IL(y), H) be given. 

Dehne the set A 0 as the full pre-image of B 0 under s, i.e., A 0 = 
(see Section l2.4.2p . Let B be a dehnable set such that B = 
s*A 0 = (sA 0 ) LL . Since sA 0 C B, then B = (sA 0 ) LL C Bq L = B 0 . 

DeLne the //-closed Liter T 2 as T 2 = B L . Then, s* and T 2 determine 
the //-closed Liter Ti = (s*T 2 ) LL = s*Ti. Finally, we put A = T( J . 
There is the commutative diagram: 


( 2 ) 


To 


Val U) 


B 


T\ 


Valf f) 


A 


Indeed, since objects A 0 , B,T 2 ,Ti are deLned uniquely by B 0 and 
s : W(Y) —> W(X), for the commutativity of the diagram it is enough 
to check that A 0 = A. But this equality follows from Proposition 12.41 
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Moreover, p E A 0 if and only if ps E B. In its turn, ps 6 B if and 
only if ps satisfies each formula v E T 2 . By Proposition 12.31 /is satisfies 
v E T 2 if and only if /! satisfies u = s*v E Tf. Since A consists of all 
points satisfying all formulas u = s*u G Tf then A 0 = A. 

From diagram (J2]) follows that for each formula v E T 2 there is the 
relation 

Valjfl = s^Val^s*. 

Definition 2.5. A map a : A —> B of definable sets is called gen¬ 
eralized regular if there is a map s * : A — » B satisfying commutative 
diagram such that a(/i) = s*(/i), for all p E A. 

By the definition of the map s*, the image of a definable set un¬ 
der generalized regular map is a definable set. Thus, LGe(f) is the 
category of lattices of definable sets with generalized regular maps as 
morphisms. 

The similar approach works for the category of algebraic sets AGq(H). 
So, we have a particular case of diagram ([2]): 


To 


Valfj 


B 


T 


Val£ 


A, 


where T\ and T 2 are the Galois-closed congruences. 


Definition 2.6. A map a : A —>■ B of algebraic sets is called regular if 
there is a map s* : A -E B satisfying the commutative diagram above 
such that a(p) = s*(/i) ; for all p E A. 

Thus, AGq(H) is the category of partially ordered algebraic sets 
with regular maps as morphisms. 

Summarizing, we have the theorem. 

Theorem 2.7. Let Var(H) = 0. The category F & (f) of lattices of Hi- 
closed filters is anti-isomorphic to the category LG®(f) of lattices of 
definable sets. The category Cq(H) of partially ordered congruences is 
anti-isomorphic to the category AGq(H) of partially ordered algebraic 
sets. 


Proof. The proof of Theorem 12.71 follows from diagram (l2lh The condi¬ 
tion Var(H) = 0 ensures that the homomorphism s : W(Y) -E W(X) 
uniquely defines morphism s*. 

□ 
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2.6. Multi-sorted Halmos algebras. In Section l2.4.2l we defined the 
categories HclIq(H) and Hale(f). There is a natural way to treat these 
categories as multi-sorted algebras (see i. H)' We put 

Hal e (H) = (HolIq (H),X G T), 

Hale(f) = (Hd%(f),X e T). 

In this case, objects of the categories are presented as domains of multi- 
sorted algebras, while morphisms s* are unary operations between do¬ 
mains. These algebras are Halmos algebras. 

Remark 2.8. We widely use the name P. Halmos, because he was one 
of the creators of algebraic logic. He introduced the important notion of 
a polyadic algebra. Along with other notions of universal algebra and 
universal algebraic geometry, the notion of a polyadic algebra gave rise 
to the theory, which, in particular, is used in this paper. 

For the precise definition of a multi-sorted Halmos algebra, first of 
all, we specify a signature of such algebras. 

Let a finite set X from T, a variety 0, an algebra H G 0 and a set 
of relation symbols T be given. The signature L^ of a multi-sorted 
Halmos algebra £ = (£x,X G T) includes the signature of extended 
boolean algebras Lx (see Section 12.21) and operations of the form .s* : 
£x £y, which correspond to morphisms s : W(Y) —> W(X) in 0°. 

Definition 2.9. A multi-sorted algebra £ = (£x,X G T) in the signa¬ 
ture L ^ is a Halmos algebra if 

(1) Each domain 2x is an extended boolean algebra in the signature 
Lx- 

(2) Each map s* : 2.x —> £y is a homomorphism of boolean alge¬ 
bras. 

(3) For given Si* : £x —> £y and s 2 * : £y —>■ £z there is the 
equality: 

= (sis 2 )*. 

In other words, it means that the correspondence W(X) —> 2x 
and s —y s* define a covariant functor from the category 0° to 
the category £. 

(4) Next two axioms control the interaction of s* with quantifiers: 

(a) Let si : W{X) ->■ W(Z) and s 2 : W(X) -)• W(Z) be given. 
Suppose, that Si(y) = s 2 (y) for all y ^ x, x, y G X. Then 

Su3xa = s 2 *3xa, a G 2x- 
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(b) Let s : W(X) —> W(Y) and s(x ) = y be given, x G X, 
y eY . Let x' ^ x, x' G X. Suppose, that s(x') = w, where 
w G W(Y), and y does not belong to the support of w. This 
condition means, that y does not participate in the shortest 
expression of the element s(x') G W(Y). Then 

s*(3xa) = 3 (s(x))(s*a), a G £ X - 

(5) Let a relation symbol tp E of arity m and s : W(X) —> W(Y ) 
be given. Then 

S*(<^(lRl, . . . , W m )) = ip(sW 1, . . . , SW m ). 

In particular, for each equation w = w' we have 
s*(w = w') = ( s(w ) = s(w')). 

Halmos algebras constitute a variety, denote it by Hale. Moreover, 
the following fact takes place. 

Theorem 2.10. Let a model (/) = (H,^,f), H G 0, be given. The 
variety Hale is generated by all algebras Hale(f) for all H G 0. 

Now we give a more precise definition of the algebra = (<h(X), X G 
T) and homomorphism Val^y For the detailed constructions of $ and 
Val U) see (9], [12], [13], [Hj. 

Let (p denote a relation symbol of arity m from 'L, M x be the set of 
all (p(wi, .. .,Wrn), Wi G W(X). 

The algebra $ = (<L(A"),X G T) is the free algebra generated by 
multi-sorted set M = (M x , X G F) in the variety Hale- 
For each X we define a map 

M x ^Hal%(f) 

by the rule 

<p(wi, • • •, w m ) -E [ipiwx ,..., W m )](/). 

It induces the map of multi-sorted sets 

M —>■ Hale(f). 

Since M generates freely the algebra <F, then the last map can be 
extended up to the homomorphism of multi-sorted algebras 

Val {f) : $ —>■ Hale(f). 

On components we have 

Valf f) : $(X) ^ Hal*(f). 

Note that the algebra $ can be defined semantically. Let £° be an 
absolutely free algebra generated by the set M in the signature L' v . 
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Let a model (/) = and the corresponding algebra Hale(f) 

be given. We will treat the algebras L/n/©(/) as universal realization 
of the algebra £°. 

With each element <p(w i,...,w m ) £ £° we associate an element 
[<p(wi,..., w m )\(f) £ Hale(f). This correspondence gives rise to the 
homomorphism 

Val° (f) : £° -> Hale{f). 

Denote by the kernel of this homomorphism. Note that it coin¬ 
cides with the set of identities of the algebra Hale(f). Let us consider 
the congruence 

p=rw 

(/) 

Since V a/^ is a unique homomorphism from £° to Hal&(f ) and all 
algebras of the form Hale(f) generate the variety Hal 0 , then 

d> = £°/p. 

This expression gives rise to a description of the algebra <f> which allows 
us to calculate images of the elements from £° in the algebra Hal^f). 
In this sense, this is a semantical definition of <f>. 

All above can be summarized in the diagram 


n Val°. 

£ - ^Hale(f) 



3. Logical geometry and knowledge bases 

3.1. From logic and geometry to knowledge theory. In the pre¬ 
vious section we introduced a necessary system of notions. All these 
concepts naturally arise and interact in a certain order. The further 
exposition will be related to applications to knowledge bases. 

3.2. Knowledge bases. From now on we will treat categories Fe(f) 
and LGq(J) as the categories of description of a knowledge and content 
of a knowledge , accordingly. 

Recall that we distinguished three components of knowledge repre¬ 
sentation: 

• description of knowledge, 

• subject area of knowledge, 

• content of knowledge. 

The next three mathematical objects correspond to these compo¬ 
nents: 
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• the category of lattices of H-closed filters Fe{f), 

• a model ( H , T, /), 

• the category of lattices of definable sets LG®(f). 

Definition 3.1. A knowledge base KB = f) is a triple 

(Fq(/), LGe(f), Ctf), where F 0 (/) is the category of description of 
knowledge, LGo(f) is the category of content of knowledge, and 

Ct f : F e (f) —► LGe(f) 

is a contravariant functor. 

The functor Ctf transforms the knowledge description to the knowl¬ 
edge content. Morphisms of the categories _F 0 (/) and LG 0 (/) make 
knowledge bases a dynamical object. 


Remark 3.2. We use the term ’’knowledge bases” instead of a more 
precise ”a knowledge base model”. 

For a given model (/) = (H,ty,f), each concrete knowledge is a 
triple (A", T, A), where A" e T, T is a set of formulas from <E>(X) and A 
is the set of points from Hom(W(X), H ) such that A = = {T^) L . 

Therefore, T and describe the same content A. 

3.3. Isomorphism of knowledge bases. The definition of an iso¬ 
morphism of two knowledge bases KBi and KB 2 assumes an isomor¬ 
phism of categories of knowledge content, which implies the isomor¬ 
phism of categories of descriptions of knowledge FeU i) and F 0 (/ 2 ). 
Thus, 


Definition 3.3. Knowledge bases KB\ = KB(Hi, \H, /i) and KB 2 = 
KB(H 2 , T, / 2 ) are called isomorphic if they match the commutative 
diagram 


Fe(fi) 

Ctf! 

LG e (fi 


© 


P 


(/ 2 ) 
Ct f2 

LG e {f 2 ), 


where a and fd are isomorphisms of categories. 


Let us return to the ideas of logical geometry with respect to knowl¬ 
edge bases. We will use some material from JlJ. 

Definition 3.4. Models (/i) = and (/ 2 ) = (H 2 ,ty,f 2 ) are 

called LG-equivalent, if for each I £ T and T C <L(A") the following 
equality takes place 

rjiLL _ rpLL 

1 (h) “ 1 (h)- 
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Recall that the logical kernel LKer(p) of a point /i G Hom(W (X), H) 
is X-LG-type of /i. Denote by S x (f ) the set of all X-LG- types of the 
model (/). 

Definition 3.5. Models (fi) = (Hi,^f,fi) and (f 2 ) = (H 2 , T, f 2 ) are 
called LG-isotypic, if 

S x (fi) = S x (f 2 ), 

for each finite X G V. 

In other words, models (Hi,^,fi) and (H 2 ,^!, f 2 ) are LG-isotypic, 
if the subject areas of algebras Hi and H 2 have equal possibilities with 
respect to solution of logical formulas from T C <E>(X) for each finite 
I 6 T. The notions of LG-isotypeness and LG-equivalence are tightly 
connected. 

Theorem 3.6 ([]]). Models (Hi, T, fi) and (H 2 , T, f 2 ) are LG-equivalent 
if and only if they are LG-isotypic. 

Remark 3.7. Isotypiness of models imposes some constraints on in¬ 
terpretations fi and f 2 . Let a point /i G Hom(W(X),Hi) satisfies a 
formula u = <p(wi,... ,w m ), <p G T. Then v G Hom(W(X),H 2 ) sat¬ 
isfies the same u. Thus (wf,... ,w!ff)) G fi(<p) C H™ if and only if 
(wi ,..., wff) G f 2 (<p) C H™. In particular, wf = w 1 - if and only if 
w\ = wf. 

The next theorem ties together isotypeness of models and isomor¬ 
phism of knowledge bases. 

Theorem 3.8. If models (Ri,T,/i) and (Ho.'L, f 2 ) are isotypic then 
the corresponding knowledge bases are isomorphic. 

Proof. By Theorem 13.61 isotypic models are LG-equaivalent. Theo¬ 
rem 6.12 from [T] states that if the models (Hi, T, fi) and (H 2 , T, f 2 ) 
are LG-equivalent then the categories LG©(/i) and LGs(f 2 ) are iso¬ 
morphic. From diagram (J2]) follows that the categories L©(/i) and 
L©(/ 2 ) are isomorphic. In fact, they coincide and isomorphism a is the 
identity isomorphism of the categories. Therefore, knowledge bases 
KBi = KB(Hi, T. fi) and KIT = KB(H 2 , T, f 2 ) are isomorphic. □ 

Definition 3.9. Knowledge bases KB] = KB(Hi, H/, fi) and KB 2 = 
KB(H 2 , T, f 2 ) are called isotypic if the models (Hi, T, /j) and (H 2 , T, f 2 ) 
are isotypic. 

According to Theorem 13.81 isotypic knowledge bases are isomor¬ 
phic. Theorem 13.81 generalizes the theorem from [16j, which states that 
knowledge bases over finite automorphic models are informationally 
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equivalent. It also generalizes the result from [T] about informational 
equivalence of isotypic knowledge bases. 

Let us treat the isomorphism problem for knowledge bases from a 
slightly different angle. 


Definition 3.10. Let tpi and p 2 be functors from a category Cf to a 
category C 2 . We will say that an isomorphism of functors S : p\ —> 
p 2 is given, if for each morphism v : A —> B from C\ the following 
commutative diagram takes place 


Pi ( A ) ^(A) 


<pi(y) 


V2 (v) 


MB) MB). 

Here Sa is A-component of S, i.e., Sa is a function which provides a 
bijection between pi(A) and p 2 (A). The same condition holds true for 


S B - 


An invertible functor from a category to itself is called an automor¬ 
phism of a category. An automorphism p of a category C is called 
inner (see [ID]) if <p is isomorphic to the identity functor 1q. 

For each model (H, 'F, /) the correspondence s —> s* gives rise to 
functors 

Cl H : ©° ->• PoSet , 

CZ(/) ! $ —y Lat , 

where PoSet is the category of partially ordered sets, Lat is the cate¬ 
gory of lattices. The functor CIh assigns a partially ordered set Cq(H) 
of all //-closed congruences on W (X) to each W (X), while Cl(f ) assigns 
a lattice of //-closed hlters in <E>(X) to each <E>(X). 

Let us consider the commutative diagram 

0 °- t -- 0 ° 



PoSet 

where <p is an automorphism of the category 0°. Commutativity of 
this diagram means that there is an isomorphism of functors 


Oi v : Cl^ CIh 2 ■ P- 

This isomorphism of functors means that the following diagram is 
commutative 


Cl Hl (W{Y)) 

Cl Hl (s) 

Cl Hl (W(X )) 


( a <p)w(Y ) 


(av)vr(X) 


Cl H2 (<p(W(Y)) 
cIh 2 (Ad) 
CIh 2 (p(W(X)). 
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Similarly, the commutative diagram 


$- f. -- $ 




Lat 

gives rise to the isomorphism of functors 

: chh) 


Definition 3.11 ([15]). Algebras Hi and H 2 from a variety 0 are called 
geometrically automorphically equivalent if for some automorphism tp 
of the category 0° there is the functor isomorphism a v : Cl^ —» CIh 2 ■ 

<P- 

Definition 3.12 ([£5]). Models (Hi, ^, ff) and (H 2 ,^>, f 2 ), where Hi, H 2 6 
0, are called logically automorphically equivalent if for some auto¬ 
morphism ip of the category $ there is the functor isomorphism a v : 

c hh) c kh) • v- 

In the case of geometry over algebras, the following theorem is valid. 

Theorem 3.13 ([15j). Let Var(Hi) = Var(H 2 ) = 0. If algebras Hi 
and H 2 are geometrically automorphically equivalent then the categories 
AGq(H i) and AGq(H 2 ) are isomorphic. 

A generalization of this result for the case of logical geometry and 
models is of great interest. Here is the corresponding result (for the 
proof see m- 

Theorem 3.14. Let (Hi,T,/ 1 ) and (H 2 , v Ih ,/ 2 ) be logically automor¬ 
phically equivalent models such that Var(Hi) = Var(H 2 ) = 0. Then 
the categories LG'@(/i) and LG©(/ 2 ), and the corresponding knowledge 
bases KBi = KB(Hi,^, ff) and KB 2 = KB(H 2 ,^t, f 2 ) are isomor¬ 
phic. 

The following problem arises in a natural way. 

Problem 3.15. Find necessary and sufficient conditions on models 
(Hi, ip, f \) and (H 2 , T, f 2 ), which provide an isomorphism of the cor¬ 
responding knowledge bases. 

Theorem 13.81 gives a sufficient condition for knowledge bases isomor¬ 
phism. 

The following proposition plays an important role. 

Proposition 3.16 (|llj). Assume that for a variety 0 each automor¬ 
phism of the category 0° is inner. The categories of algebraic sets 
AG@(H i) and AGq(H 2 ), where Hi, H 2 e 0, are isomorphic if and 
only if the algebras Hi, H 2 are AG-equivalent. 
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For knowledge bases Proposition 13.161 gives necessary and sufficient 
conditions for knowledge bases isomorphism when the set of relation 
symbols T of the corresponding knowledge base KB(H, T, /) contains 
only equality predicate symbol. The general case is still open problem. 

Problem 3.17. Let models (Hi, T, /i) and (H 2 , T, f 2 ) be given, Hi, H 2 £ 
0. Assume that for the variety 0 each automorphism of the category 
<f> is inner. Is it true that LGe(fi) and LG®(f 2 ) are isomorphic if and 
only if Hi and H 2 are LG-equivalent? 

Of course, the necessary and sufficient conditions depend on the 
variety 0. In this respect it is interesting to consider the following 
problem. 

Problem 3.18. What are automorphisms of the category $ for various 
varieties O. 

Note that for applications the varieties of groups and semigroups are 
of special interest. We finish our discussion with the question, which 
is also important for applications. 

Problem 3.19. What are necessary and sufficient conditions providing 
an isomorphism of finite knowledge bases. 

Acknowledgements. E. Aladova was supported by the Israel Science 
Foundation grant No. 1207/12, by the Minerva foundation through the 
Emmy Noether Research Institute. The support of these institutions 
is gratefully appreciated. 


References 

[1] E. Aladova, E.Plotkin, T. Plotkin, Isotypeness of models and knowledge bases equiv¬ 
alence, Mathematics in Computer Science, 7(4) (2013), 421-438. 

[2] E. Aladova, B.Plotkin, T. Plotkin, Similarity of models and knowledge bases isomor¬ 
phism, Preprint. 

[3] A. A. Gvaramiya, Halmos algebras and axiomatizable classes of quasigroups (Russian) 
Uspekhi Mat. Nauk 40 (1985), no. 4(244), 215-216. 

[4] P.R. Halmos, Algebraic logic, New York, (1969). 

[5] S. Mac Lane, Categories for the Working Mathematician, Graduate Texts in Mathe¬ 
matics, 5, Springer-Verlag, New York-Berlin, (1971). 

[6] D. Marker, Model Theory: An Introduction, Springer Verlag, (2002). 

[7] G. Mashevitzky, B. Plotkin, E. Plotkin, Automorphisms of categories of free algebras 
of varieties, Electronic Research Announcements of AMS, 8 (2002) 1-10. 

[8] B. Plotkin, Universal algebra, algebraic logic and databases. Kluwer Acad. Publ., 
1994. 

[9] B.Plotkin, Seven lectures on the universal algebraic geometry, Preprint,(2002), 
Arxiv:math, GM/0204245, 87pp. 

[10] B. Plotkin, Algebras with the same algebraic geometry, Proceedings of the Steklov 
Institute of Mathematics, MIAN, 242 (2003), 176-207. 




18 


MULTI-SORTED LOGIC, MODELS AND LOGICAL GEOMETRY 


[11] B. Plotkin. Varieties of algebras and algebraic varieties. Categories of algebraic vari¬ 
eties, Siberian Advanced Mathematics , Allerton Press, 7:2 (1997) 64-97. 

[12] B. Plotkin, Algebraic geometry in First Order Logic, Sovremennaja Matematika 
and Applications 22 (2004), p. 16-62. Journal of Math. Sciences, 137, n.5, (2006), 
p. 5049- 5097. http:// arxiv.org/ abs/ math GM/0312485. 

[13] B. Plotkin, Algebraic logic and logical geometry in arbitrary varieties of algebras, In: 
Proceedings of the Conf. on Group Theory, Combinatorics and Computing, AMS 
Contemporary Math series, 611 (2014), 151-167. 

[14] B. Plotkin, E. Aladova, E. Plotkin, Algebraic logic and logically-geometric types in va¬ 
rieties of algebras. Journal of Algebra and its Applications, 12(2) Paper No. 1250146, 
23 p. (2013). 

[15] B. Plotkin, E. Plotkin, Multi-sorted logic and logical geometry: some problems. 
Demonstratio Mathematica, to appear. 

[16] B. Plotkin, T. Plotkin, Geometrical aspect of databases and knowledge bases. Algebra 
Universalis 46 (2001), 131-161. 

[17] B. Plotkin, T. Plotkin, Categories of elementary sets over algebras and categories of 
elementary algebraic knowledge. LNCS, Springer-Verlag, 4800 (2008), 555-570. 

[18] J.D.H.Smith, An Introduction to Quasigroups and their Representations. Chapman 
and Hall/CRC Press. (2007). 

[19] G. Zhitomirski, On logically-geometric types of algebras, preprint arXiv: 1202.5417vl 
[math.LO]. 



